Pareto efficiency

Pareto efficiency, or Pareto optimality, is a concept in economics with applications in engineering and social sciences. The term is named after Vilfredo Pareto, an Italian economist who used the concept in his studies of economic efficiency and income distribution. Informally, Pareto efficient situations are those in which it is impossible to make one person better off without necessarily making someone else worse off.

Given a set of alternative allocations of goods or outcomes for a set of individuals, a change from one allocation to another that makes at least one individual better off without making any other individual worse off is called a "Pareto improvement" or a "Pareto-optimal move". An allocation is defined as "Pareto efficient" or "Pareto optimal" when no further Pareto improvements can be made. Such an allocation is called a "strong Pareto optimum (SPO)" by way of setting it apart from mere "weak Pareto optima" as defined below.

Formally, a (strong/weak) Pareto optimum is a maximal element for the partial order relation of Pareto improvement/strict Pareto improvement: it is an allocation such that no other allocation is "better" in the sense of the order relation.

Pareto efficiency is a minimal notion of efficiency and does not necessarily result in a socially desirable distribution of resources, as it makes no statement about equality or the overall well-being of a society.^[1]^[2]

1 Weak and strong Pareto optimum
2 Pareto efficiency in economics
3 Pareto improvements and microeconomic theory
4 Critique of Pareto improvement construct
5 Formal representation
- 5.1 Pareto frontier
- 5.2 Relationship to marginal rate of substitution
6 See also
7 Notes
8 References

Weak and strong Pareto optimum

A "weak Pareto optimum" (WPO) nominally satisfies the same standard of not being Pareto-inferior to any other allocation, but for the purposes of weak Pareto optimization, an alternative allocation is considered to be a Pareto improvement only if the alternative allocation is strictly preferred by all individuals. In other words, when an allocation is WPO there are no possible alternative allocations whose realization would cause every individual to gain.

Weak Pareto-optimality is "weaker" than strong Pareto-optimality in the sense that the conditions for WPO status are "weaker" than those for SPO status: any allocation that can be considered an SPO will also qualify as a WPO, but a WPO allocation won't necessarily qualify as SPO.

Under any form of Pareto-optimality, for an alternative allocation to be Pareto-superior to an allocation being tested—and, therefore, for the feasibility of an alternative allocation to serve as proof that the tested allocation is not an optimal one—the feasibility of the alternative allocation must show that the tested allocation fails to satisfy at least one of the requirements for SPO status. One may apply the same metaphor to describe the set of requirements for WPO status as being "weaker" than the set of requirements for SPO status. (Indeed, because the SPO set entirely encompasses the WPO set, with respect to any property the requirements for SPO status are of strength equal to or greater than the strength of the requirements for WPO status. Therefore, the requirements for WPO status are not merely weaker on balance or weaker according to the odds; rather, one may describe them more specifically and quite fittingly as "Pareto-weaker.")

Note that when one considers the requirements for an alternative allocation's superiority according to one definition against the requirements for its superiority according to the other, the comparison between the requirements of the respective definitions is the opposite of the comparison between the requirements for optimality: To demonstrate the WPO-inferiority of an allocation being tested, an alternative allocation must falsify at least one of the particular conditions in the WPO subset, rather than merely falsify at least one of either these conditions or the other SPO conditions. Therefore, the requirements for weak Pareto-superiority of an alternative allocation are harder to satisfy -- i.e., "stronger" -- than are the requirements for strong Pareto-superiority of an alternative allocation.

It further follows that every SPO is a WPO (but not every WPO is an SPO): Whereas the WPO description applies to any allocation from which every feasible departure results in the NON-IMPROVEMENT of at least one individual, the SPO description applies to only those allocations that meet both the WPO requirement and the more specific ("stronger") requirement that at least one non-improving individual exhibit a specific type of non-improvement, namely DOING WORSE.

The "strong" and "weak" descriptions of optimality continue to hold true when one construes the terms in the context set by the field of semantics: If one describes an allocation as being a WPO, one makes a "weaker" statement than one would make by describing it as an SPO: If the statements "Allocation X is a WPO" and "Allocation X is a SPO" are both true, then the former statement is less controversial than the latter in that to defend the latter, one must prove everything to defend the former "and then some." By the same token, however, the former statement is less informative or contentful in that it "says less" about the allocation; that is, the former statement contains, implies, and (when stated) asserts fewer constituent propositions about the allocation.

Pareto efficiency in economics

An economic system that is Pareto inefficient implies that a certain change in allocation of goods (for example) may result in some individuals being made "better off" with no individual being made worse off, and therefore can be made more Pareto efficient through a Pareto improvement. Here 'better off' is often interpreted as "put in a preferred position." It is commonly accepted that outcomes that are not Pareto efficient are to be avoided, and therefore Pareto efficiency is an important criterion for evaluating economic systems and public policies.

If economic allocation in any system is not Pareto efficient, there is potential for a Pareto improvement—an increase in Pareto efficiency: through reallocation, improvements to at least one participant's well-being can be made without reducing any other participant's well-being.

In the real world ensuring that nobody is disadvantaged by a change aimed at improving economic efficiency may require compensation of one or more parties. For instance, if a change in economic policy dictates that a legally protected monopoly ceases to exist and that market subsequently becomes competitive and more efficient, the monopolist will be made worse off. However, the loss to the monopolist will be more than offset by the gain in efficiency. This means the monopolist can be compensated for its loss while still leaving an efficiency gain to be realized by others in the economy. Thus, the requirement of nobody being made worse off for a gain to others is met. In real world practice, compensation have substantial frictional costs. They can also lead to incentive distortions over time since most real world policy changes occur with players who are not atomistic, rather who have considerable market power (or political power) over time and may use it in a game theoretic manner. Compensation attempts may therefore lead to substantial practical problems of misrepresentation and moral hazard and considerable inefficiency as players behave opportunistically and with guile.

In real-world practice, the compensation principle often appealed to is hypothetical. That is, for the alleged Pareto improvement (say from public regulation of the monopolist or removal of tariffs) some losers are not (fully) compensated. The change thus results in distribution effects in addition to any Pareto improvement that might have taken place. The theory of hypothetical compensation is part of Kaldor-Hicks efficiency, also called Potential Pareto Criterion. (Ng, 1983).

Under certain idealized conditions, it can be shown that a system of free markets will lead to a Pareto efficient outcome. This is called the first welfare theorem. It was first demonstrated mathematically by economists Kenneth Arrow and Gerard Debreu. However, the result does not rigorously establish welfare results for real economies because of the restrictive assumptions necessary for the proof (markets exist for all possible goods, all markets are in full equilibrium, markets are perfectly competitive, transaction costs are negligible, there must be no externalities, and market participants must have perfect information). Moreover, it has since been demonstrated mathematically that, in the absence of perfect information or complete markets, outcomes will generically be Pareto inefficient (the Greenwald-Stiglitz Theorem).^[3]

Explicit consideration of Pareto-efficiency of economic factors (labor, capital) and value added of sectors is given by Dalimov (2008, 2009). It shows that a pair of the value added and labor income behave within and between regions as a linked pair obeying to the heat equation (i.e. they move as just any gas or a liquid obeying to the heat and/or diffusion equations).

Modification of the heat equation has been found as responsible for the dynamics of the factors for a case of international economic integration. Pareto-efficiency here is considered as most optimal (mathematically) re-allocation of the factors taking place due to economic integration. It fits one of clear definitions of Pareto-optimality applied to economics stating that Pareto-efficiency of economic parameters is achieved if there could be no better change of these parameters (Jovanovich, 2005). In other words, there has to be fulfilled a condition of the first spatial derivatives of the factors tending to zero after economic integration.

Economically a starting point for analysis was an idea that labor migrates to place of better wages while capital—to areas with higher returns (as example, consider unification of Germany, with labor moving from east to west, and capital being invested from West Germany to eastern part of the unified state), with direction of respective migration flows being opposite to each other. But the outcome of the analysis has shown that only value added of sectors (not capital) and annual wages of labor act as linked pair of parameters. Economically this means that businesses make value added in less developed integrated areas, while labor still moves to places with higher wages. The other straight conclusion is with the dynamic equation obtained (non-homogeneous heat equation) which for decades has been considered in physics as quite developed tool of analysis. So now one may attempt to use results previously obtained in physics and apply them for variety of tasks concerning migrating parameters in economics.

Generally, Pareto-efficiency in economics is observed when there come measures changing trade environment within a considered region (either state or a group of neighbor states). This is a reason why Pareto-efficiency is one of the intrinsic features of economic integration, both theory and practice.

Pareto improvements and microeconomic theory

Note that microeconomic analysis does NOT assume additive utility nor does it assume ANY interpersonal utility tradeoffs. To engage in interpersonal utility tradeoffs leads to greater good problems faced by earlier utilitarians. It also creates a question as to how weights are assigned and who assigns them, as well as questions regarding how to compare pleasure or pain across individuals.

Efficiency - in all of standard microeconomics -therefore refers to the absence of Pareto improvements. It does not in any way opine on the fairness of the allocation (in the sense of distributive justice or equity). An 'efficient' equilibrium could be one where one player has all the goods and other players have none (in an extreme example).

Critique of Pareto improvement construct

In practice, human decision makers (as well as most social animals) attach considerable utility to their relative position or their relative consumption - to their "place in the pecking order". This has clear evolutionary benefit as dominant members of a social group have better mate selection, and are able to survive periods of scarcity by having priority of remaining resources. Most microeconomic analysis ignores the presence of absorbing states - where a player starves or is driven to bankruptcy. (This can lead to a less efficient but better funded player winning consistently). Relative position matters quite clearly in the presence of absorbing states and potentially predatory competition between players with local market power (as is often the case in a sub-market, organization, or society). This means that - in practice - people often have substantial utilities for the utilities of others. These can be positive - as in the case of close friends or family for example, or quite negative as in severe competition, war, or selfless cruelty where a person may risk or sacrifice themselves to harm others.

So in real world practice, people often have strong interpersonal utilities which makes much of the Pareto foundations for microeconomic theory questionable.

Finally, if one person in the model has a meta-preference against the concept of Pareto efficiency, then any move to secure Pareto efficiency may make that player worse off. (This is analogous to Arrow's impossibility theorem).

Formal representation

Pareto frontier

Example of a Pareto frontier. The boxed points represent feasible choices, and smaller values are preferred to larger ones. Point C is not on the Pareto Frontier because it is dominated by both point A and point B. Points A and B are not strictly dominated by any other, and hence do lie on the frontier.

Given a set of choices and a way of valuing them, the Pareto frontier or Pareto set is the set of choices that are Pareto efficient. The Pareto frontier is particularly useful in engineering: by restricting attention to the set of choices that are Pareto-efficient, a designer can make tradeoffs within this set, rather than considering the full range of every parameter.

The Pareto frontier is defined formally as follows.

Consider a design space with n real parameters, and for each design space point there are m different criteria by which to judge that point. Let $f�: \mathbb{R}^n \rightarrow \mathbb{R}^m$ be the function which assigns, to each design space point x, a criteria space point f(x). This represents the way of valuing the designs. Now, it may be that some designs are infeasible; so let X be a set of feasible designs in ${\mathbb{R}}^n$ , which must be a compact set. Then the set which represents the feasible criterion points is f(X), the image of the set X under the action of f. Call this image Y.

Now construct the Pareto frontier as a subset of Y, the feasible criterion points. It can be assumed that the preferable values of each criterion parameter are the lesser ones, thus minimizing each dimension of the criterion vector. Then compare criterion vectors as follows: One criterion vector y strictly dominates (or "is preferred to") a vector y* if each parameter of y is no greater than the corresponding parameter of y* and at least one parameter is strictly less: that is, $\mathbf{y}_i \le \mathbf{y*}_i$ for each i and $\mathbf{y}_i < \mathbf{y*}_i$ for some i. This is written as $\mathbf{y} \succ \mathbf{y*}$ to mean that y strictly dominates y*. Then the Pareto frontier is the set of points from Y that are not strictly dominated by another point in Y.

Formally, this defines a partial order on Y, namely the product order on $\mathbb{R}^m$ (more precisely, the induced order on Y as a subset of $\mathbb{R}^m$ ), and the Pareto frontier is the set of maximal elements with respect to this order.

Algorithms for computing the Pareto frontier of a finite set of alternatives have been studied in computer science, being sometimes referred to as the maximum vector problem or the skyline query^[4]^[5].

Relationship to marginal rate of substitution

At a Pareto efficient allocation (i.e. on the Pareto frontier), the marginal rate of substitution is the same for all consumers. A formal statement can be derived by considering a system with m consumers and n goods, and a utility function of each consumer as $z_i=f^i(x^i)$ where $x^i=(x_1^i, x_2^i, \ldots, x_n^i)$ is the vector of goods, both for all i. The supply constraint is written $\sum_{i=1}^m x_j^i = b_j^0$ for $j=1,\ldots,n$ . To optimize this problem, the Lagrangian is used:

$L(x, \lambda, \Gamma)=f^1(x^1)+\sum_{i=2}^m \lambda_i(z_i^0 - f^i(x^i))+\sum_{j=1}^n \Gamma_j(b_j^0-\sum_{i=1}^m x_j^i)$ where $\lambda$ and $\Gamma$ are multipliers.

Taking the partial derivative of the Lagrangian with respect to one good, i, and then taking the partial derivative of the Lagrangian with respect to another good, j, gives the following system of equations:

$\frac{\partial L}{\partial x_j^i} = f_{x^1}^1-\Gamma_j^0=0$ for j=1,...,n.

$\frac{\partial L}{\partial x_j^i} = -\lambda_i f_{x^i}^i-\Gamma_j^0=0$ for i = 2,...,m and j=1,...,m, where $f_x$ is the marginal utility on f' of x (the partial derivative of f with respect to x).

$\frac{f_{x_j^i}^i}{f_{x_s^i}^i}=\frac{f_{x_j^k}^k}{f_{x_s^k}^k}$ for i,k=1,...,m and j,s=1,...,n.

Pareto-allocation of the factors may be stated more explicitly and clearly by formulating its definition mathematically as a condition when temporal derivatives of the parameters (economic factors, such as a labor or capital) strive to zero. That means that it is indeed an optimal allocation, identical to Pareto-efficiency condition.

Notes

↑ Barr, N. (2004). Economics of the welfare state. New York, Oxford University Press (USA).
↑ Sen, A. (1993). Markets and freedom: Achievements and limitations of the market mechanism in promoting individual freedoms. Oxford Economic Papers, 45(4), 519-541.
↑ Greenwald, Bruce; Stiglitz, Joseph E. (1986), "Externalities in economies with imperfect information and incomplete markets", Quarterly Journal of Economics 101: 229–264
↑ Kung, H.T.; Luccio, F.; Preparata, F.P. (1975), "On finding the maxima of a set of vectors.", Journal of the ACM 22(4): 469–476
↑ Godfrey, Parke; Shipley, Ryan; Gryz, Jarek (2006), "Algorithms and Analyses for Maximal Vector Computation", VLDB Journal 16: 5–28

References

Fudenberg, D. and Tirole, J. (1983). Game Theory. MIT Press. Chapter 1, Section 2.4.
Ng, Yew-Kwang (1983). Welfare Economics. Macmillan.
Osborne, M. J. and Rubenstein, A. (1994). A Course in Game Theory. MIT Press. pp. 7. ISBN 0-262-65040-1.
Dalimov R.T. Modelling International Economic Integration: an Oscillation Theory Approach. Victoria, Trafford, 2008, 234 p.
Dalimov R.T. The heat equation and the dynamics of labor and capital migration prior and after economic integration. African Journal of Marketing Management, vol. 1 (1), pp. 023–031, April 2009.

Topics in game theory

Definitions	Normal-form game · Extensive-form game · Cooperative game · Succinct game · Information set · Preference

Equilibrium concepts	Nash equilibrium · Subgame perfection · Bayesian-Nash · Perfect Bayesian · Trembling hand · Proper equilibrium · Epsilon-equilibrium · Correlated equilibrium · Sequential equilibrium · Quasi-perfect equilibrium · Evolutionarily stable strategy · Risk dominance · Pareto efficiency · Quantal response equilibrium · Self-confirming equilibrium · Strong (or Coalition-proof) Nash equilibrium

Strategies	Dominant strategies · Pure strategy · Mixed strategy · Tit for tat · Grim trigger · Collusion · Backward induction · Markov strategy

Classes of games	Symmetric game · Perfect information · Simultaneous game · Sequential game · Repeated game · Signaling game · Cheap talk · Zero-sum game · Mechanism design · Bargaining problem · Stochastic game · Large poisson game · Nontransitive game · Global games

Games	Prisoner's dilemma · Traveler's dilemma · Coordination game · Chicken · Centipede game · Volunteer's dilemma · Dollar auction · Battle of the sexes · Stag hunt · Matching pennies · Ultimatum game · Minority game · Rock-paper-scissors · Pirate game · Dictator game · Public goods game · Blotto games · War of attrition · El Farol Bar problem · Cake cutting · Cournot game · Deadlock · Diner's dilemma · Guess 2/3 of the average · Kuhn poker · Nash bargaining game · Screening game · Trust game · Princess and monster game · Monty Hall problem

Theorems	Minimax theorem · Nash's theorem · Purification theorem · Folk theorem · Revelation principle · Arrow's impossibility theorem

See also	Tragedy of the commons · Tyranny of small decisions · All-pay auction · List of games in game theory

Jovanovich, M. The Economics Of European Integration: Limits And Prospects. Edward Elgar, 2005, 918 p.